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Description 

CARRIER FREQUENCY OFFSET 
ESTIMATION IN PREAMBLED SYSTEMS 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The present invention relates to frequency offset estima- 
tion in a wireless communications system. More specifi- 
cally, the present invention discloses a method of esti- 
mating carrier frequency offset in constant-period, Direct 
Sequence Spread Spectrum systems in the presence of 
multipath channels and thermal noise. 

[0003] 2. Description of the Prior Art 

[0004] unlike most other communications systems, spread spec- 
trum techniques modulate a carrier signal utilizing a 
pseudorandom noise (PN) signal in addition to one or 
more data signals. In Direct Sequence Spread Spectrum 
(DSSS) systems, the bit rate of the PN signal (known as the 
"chip rate") is chosen to be higher than the bit rate of the 



data signals. As a result, when the carrier signal is modu- 
lated by both the PN and data signals, the spectrum of the 
carrier signal is spread over a wide bandwidth, providing 
protection against interference, multipath, fading, jam- 
ming, and interception, making such techniques highly 
suitable for modern cellular phones and other communi- 
cations devices. 

[0005] | n a wireless DSSS system, the baseband spectrum is up- 
converted to a suitable carrier frequency at the transmitter 
utilizing a first local oscillator, while the receiver performs 
a down-conversion on the received signal utilizing a sec- 
ond local oscillator to obtain the original baseband spec- 
trum. Imperfections in the transmitters and the receivers 
local oscillators result in a carrier offset. This carrier off- 
set, if left uncorrected, results in a continuous rotation in 
the signal constellation and therefore must be well com- 
pensated for in order to provide error-free detections at 
the receiver. 

[0006] a variety of carrier frequency offset estimation methods 
have been widely used. In these methods, a preamble is 
used to estimate the carrier offset. For example, a DSSS 
preamble is a series of Barker-11 sequences transmitted 
with a chip rate of 11MHz having a fundamental period of 



1 pis. The receiver estimates the carrier offset according to 
the sequences in the received preamble. However, these 
conventional methods will fail when the preamble signal 
cannot be accurately identified. Additionally, conventional 
methods which utilize only a positive phase signal are un- 
able to properly function in a bi-phase system. 
Summary of Invention 

[0007] it j S therefore a primary objective of the claimed invention 
to provide a device and method for improving carrier fre- 
quency offset estimation in any constant-period, pream- 
bled communication system in the presence of multipath 
channels and thermal noise. It is another objective of the 
claimed invention to provide carrier frequency offset esti- 
mation in a constant-period, preambled communication 
system without requiring an identifiable preamble. Fur- 
thermore, it is another objective of the claimed invention 
to provide carrier frequency offset estimation in a con- 
stant-period, preambled communication system utilizing 
a bi-phase signal. 

[0008] The claimed invention begins carrier frequency offset es- 
timation by determining the main-cursor path from the 
matched code output utilizing peak detection. The main- 
cursor signal is then multiplied by a delayed conjugated 



version of the main-cursor signal. The carrier offset can 
then be estimated from the result of the multiplication ac- 
cording to predefined formulas. 

[0009] a claimed device capable of carrier frequency offset esti- 
mation includes control circuitry and a transceiver. The 
control circuitry includes a CPU and a memory. The mem- 
ory includes program code utilized to implement carrier 
offset estimation according to the claimed invention. 

[0010] Carrier frequency offset estimation according to the 

claimed invention can be used in any in constant-period 
DSSS system in the presence of multipath channels and 
thermal noise. Identical signals in the preamble are not 
necessary and the claimed invention is able to function 
properly in a bi-phase system. 

[0011] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment, which is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0012] pig.l is a block-functional diagram of a DSSS system. 
[0013] pig. 2 illustrates a simplified DSSS system aproximately 



equivalent to that of Fig.l. 

[0014] pig. 3 is a list of equations utilized for frequency offset es- 
timation according to the present invention. 

[0015] pig. 4 is a flow chart carrier frequency offset estimation 
according to the present invention. 

[0016] Fig. 5 is a DSSS device according to the present invention. 

Detailed Description 

[0017] please refer to Fig.l, which illustrates a baseband Direct 
Sequence Spread Spectrum (DSSS) system. In Fig.l, s(n) 
represents a binary phase-shift keying (BPSK) signal, M is 
the spreading factor, c(n) is the pseudorandom noise (PN) 
spreading code, h(n) is the multipath channel, Af is the 
carrier offset, and T is the chip interval. In this system, the 
preamble spreading signal of x(n) is obtained by equation 
1 shown in Fig. 3. 

[0018] |f 




where 




is the delta function, then the DSSS system of Fig.l can be 



simplified to Fig. 2. In Fig. 2, h(0) is the main-cursor path 
of the multipath channel and can be found by peak detec- 
tion. The matched code output, y(n), is calculated accord- 
ing to equation 2 of Fig. 3 and can be utilized to estimate 
the frequency offset Af. 
[° 019 ] Assuming that s(n+l)s*(n) = 



for s(n) in the BPSK signal, a first result (P ) of multiplying 



the signal y(n) by a delayed conjugated version of y(n), can 
be calculated as shown in equation 3 of Fig. 3. Obviously, 
it may be possible to obtain an alternative first result by 
multiplying a delayed signal y(n) by an un-delayed conju- 
gated version of y(n) without departing from the spirit of 
the invention. Because 



for a small frequency offset Af, then Af can be estimated 
by equations 4 and/or 5 of Fig. 3. In equations 4 and 5, 
arg{...} is an argument function representing the phase of 




n 




P and has a value ranging from -tt to +tt, Re{...} is a real 

n 

part function, and sign{...} is the sign function. It is pre- 
ferred but not necessary to combine several P s as shown 

n 

in equation 5 of Fig. 3 for an improved signal-to-noise ra- 
tio. Once the carrier offset Af has been calculated, appro- 
priate methods can be taken to provide error-free detec- 
tions at the receiver. 
[0020] The use of both the arg{...} and the sign function allows 
offset estimation on a positive and negative phase BPSK 
signal. For example, if the argument to the sign function 

nd rd 

falls in the 2 or 3 quadrant, the result is effectively 
flipped by 180 degrees back into the 1 st or 4 th quadrants 
respectively. 

[0021] pig. 4 illustrates a flow chart of essential steps for carrier 

offset estimation according to the present invention. 
[0022] step 200: Start carrier offset estimation. 

[0023] step 210: Determine the main-cursor path h(0) from the 
matched code output y(n) utilizing peak detection. 

[0024] step 220: Multiply the main-cursor signal y(n) by a delay 
and conjugated version of y(n) as shown in equation 3. 

[0025] step 230: Estimate the carrier offset A/ 7 as shown in equa- 
tion 4 or equation 5. 

[0026] step 240: End carrier offset estimation. 



[0027] pig. 5 is a block diagram of a DSSS device 100 according to 
the present invention. The device 100 comprises control 
circuitry 106 and a transceiver 108 and may optionally 
comprise a key pad 102 for entering user data and an LCD 
104 according to design considerations. The control cir- 
cuitry 106 comprises a CPU 106c for controlling opera- 
tions of the device 100 and a memory 106m. The memory 
106m comprises program code 107 utilized to implement 
carrier offset estimation according to the present inven- 
tion. The program code 107 may include any or all of the 
formulas shown in Fig. 3 as well as code pertaining to their 
appropriate application. The transceiver 108 is used to 
send and/or receive communications between the device 
100 and another DSSS device (not shown). 

[0028] Compared to the prior art, carrier frequency offset esti- 
mation according to the present invention can be used in 
any in constant-period DSSS system in the presence of 
multipath channels and thermal noise. Identical, identifi- 
able signals in the preamble are no longer necessary. Ad- 
ditionally, unlike conventional methods which utilize only 
a positive phase signal, the present invention is able to 
function properly in a bi-phase system. 

[0029] Those skilled in the art will readily observe that numerous 



modifications and alterations of the device and method 
may be made while retaining the teachings of the inven- 
tion. For example, the teachings of this disclosure are not 
intended to limit the scope of the present invention to a 
DSSS system. The teachings of the present invention are 
intended to apply to any constant-period preambled com- 
munication system. Accordingly, the above disclosure 
should be construed as limited only by the metes and 
bounds of the appended claims. 



